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ON COMMUTATIVE WEAK BCK-ALGEBRAS 



JANIS CIRULIS 



Cn Abstract. The class of weak BCK-algebras is obtained by replacing (in the 

T~H standard axiom set by K. Iseki and S. Tanaka) the first BCK axiom {x — 

CD y) — {x — z) < X — z hy its weakening x<z=>x — y<x — z. It is known 

^Nj that every weak BCK-algebra is completely determined by the structure of 

5_^ its initial segments. We review several classes of commutative weak BCK- 

O . algebras, show that they are varieties, and characterize the initial segments 

^^ of algebras in each of these classes as lattices equipped with a suitable kind 

^^ of complementation. In particular, commutative weak BCK-algebras are just 

(^f^ those meet semilattices with the least element in which all initial segments are 

non-distributive de Morgan lattices. 



1. Introduction 



o 

^ Like BCK-algebras presented in [551 HH] j a weak BCK-algebra is a poset with the 

S bottom element and equipped with a binary operation considered as subtraction. 

I— —I Both BCK-algebras and weak BCK-algebras have also been treated in the dual 

form as algebras with the reversed ordering, the top element and an operation 

s^ considered as implication. We hold here the former viewpoint, and call algebras 

Qv presented in the latter form BCK*-algebras, resp., weak BCK*-algebras. The class 

^\ of weak BCK*-algebras was introduced by the author in the talk on the 44-th 

<3\ Summer School on General Algebra and Ordered Sets in Radejov (Czech Republic), 

"^^ September 2006. They were studied more extensively in [23] and latter, already as 

■^ algebras with subtraction, in [Ml US] . A representation theorem for a subclass of 

^^ weak BCK*-algebras was proved in |25) . 

Definition 1.1. A weak BCK-algebra {wBCK-algebra, for short) is an algebra 
(A, — ,0), where A is a poset with the least element, and — is a total binary 
operation on A (called subtraction) satisfying the axioms 
(— i) : X < y ii and only ii x — y = 0, 
3 (^2) '■ if 2; — y < z, then x —■ z < y. 

For instance, every poset with carries a wBCK-algebra, where 

X — y — Qiix<y^ and x — y — x otherwise. 

Such a wBCK-algebra will be called discrete. 

The operation — induces on every initial segment (or section) [0,p] of a wBCK- 
algebra A a unary operation + defined by Xp := p — x, which can be considered 
as a kind of complementation on [0,p], named in Mj a g*-complementation. It is 
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shown there that every wBCK-algebra is completely determined by the structure 
of its sections; even more, there is bijective connection between wBCK-algebras 
and certain sectionally g*-complemented posets with zero (see below Section Ib] for 
details). Also, connections between several classes of wBCK-algebras and properties 
of respective sectional g*-complementations were found out in |24j . 

In the present paper we deal mainly with the narrower class of commutative 
wBCK-algebras, i.e., those fulfilling the identity x — {x — y) = y — {y — x). Sec- 
tions [2] and [3] review some basic facts concerning general wBCK-algebras and, re- 
spectively, commutative wBCK-algebras. In particular, like BCK-algebras, every 
commutative wBCK-algebra is a meet semilattice, and all these algebras form a 
variety. In Section |4J isolated is its subclass of so called orthoimplicative wBCK- 
algebras, which satisfy the condition x — y<y^x<y, This class also is 
a variety. Further, in Section 5, orthoimplicative wBCK-algebras satisfying the 
condition x<y<z^z — x<z — y, called implicative wBCK-algebras, are 
shown to form another variety. At last, in Section [61 we characterize the sectional 
g*-complementations ^ in commutative, orthoimplicative and implicative wBCK- 
algebras. In particular, initial sections in such algebras are non-distributive De 
Morgan lattices, ortholattices and orthomodular lattices, respectively. Recall that 
in implicative BCK-algebras the sections are Boolean lattices. 

We also disclose that many algebras with implications known in the literature 
are, in fact, commutative wBCK*-algebras of that or other type. 

2. Weak BCK-algebras 

2.1. Preliminaries. To make the structure of formulas more transparent, we fol- 
low [24l[27] and use dots instead of most parentheses. For instance, both expressions 



y- - 


- .z ~ x: — 


\x- 


■y- 


.z — x) 


~y, 


y-' 


~.z-x)- 


{x- 


■y- 


.Z — X.' 


-y) 



are condensed versions of ((x — y) — (z — x)) — {{x ~ {y — [z — x))) — y). 

The subsequent list of basic properties of subtraction is borrowed from |23l |24] . 

Proposition 2.1. In any wBCK-algebra, 



-3) 

-4) 
-5) 

-6) 
-7) 
-8) 
(-9) 
(-10) 



X- .x-y <y, 

*/ 2; < y, then z — y < z ~ x, 

X — :x — .X — y — X — y, 

X ~ X = 0, 

X — y < X, 

X — .X — y < X, 

X — = X, 

0-a; = 0. 



It is easily seen that the axiom {-^ can be derived from {-^ and (-g]). More- 
over, the axiom (-^jj) can be derived using {-^ and (-[9]): x — y<OiSx~0<y 
iS X < y. These observations allow us to simplify the axioms of wBCK-algebras. 

Proposition 2.2 ([24 ). A poset with a least element and a binary operation — 
is a weak BCK-algebra if and only if (—(3]), {-\^ and (—[9]) are fulfilled in it. 

We have included the order relation < among the primitives to get a more concise 
axiom set. Of course, the equivalence (-[j]) may be considered as a definition of the 
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relation in terms of subtraction and 0, and then the assumption that A is a poset 
can be replaced by explicit order axioms (— [Tqi), (—[el) a-nd 

(2.1) if a; — y = and j/ — .t = 0, then x = y. 

The transitivity axiom, 

ii X — y — and j/ — z = 0, then x — z = 0, 



is derivable in thus reorganized axiom system by a use of (— [j]), (— fToJ) and (2.1 1: 
if y — z = 0, then x — z. — .x — y — 0, and if, in addition, x — y — 0, then 
a; — z. — = = 0— .x — z. So, a; — z = 0. 

Corollary 2.3. An algebra (A, — ,0) is a wBCK-algebra with respect to the relation 



< defined on it by (-{T]) if and only if it satisfies (— j3]), (— g]), (— |6])j (— [Tol) o,nd (2.1 1. 

We note without proof that, due to {-^, the axioms {-\^ and (-fipi) here may 
be replaced by one identity 
(-ii): x~ .0~y ^ X. 

BCK-algebras are defined in [551 [55] as algebras (A,0, — ) satisfying the same 
axioms (listed in the corollary) with the exception of (— |4j), which actually replaces 
here the (stronger) BCK-axiom 

(-12): z - y. - .z~ X < X - y. 
The weak BCK-algebras indeed form a wider class of algebras. 

Example 1. The five-element poset with two maximal chains < a < 1 and 
< 6 < c < 1, i.e., the non-distributive lattice N5, provides an example of a 
wBCK-algebra with the following operation table for — : 
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(It is worth to note that the axiom {-\t^ together with {—^ and the following 
consequence of (— [TJ): 

(2.2) X ~- y ~ X whenever x is an atom and x ^ y 

completely determine all but four entries in the table; they likewise help in the 



further examples. See also the more general condition (2.4) 



a,y = c, 



Let as denote by Ng the obtained wBCK-lattice. Now, the values x 
z — 1 falsify the axiom (-fT2i); so N5 is not a BCK-algebra. 

It is known well that the class of all BCK algebras is not a variety [SJ. As 
observed in [23j , since it consists of those wBCK-algebras satisfying the inequality 
(— [T21), which can be rewritten as an equation, it follows that wBCK-algebras also 
do not form a variety. The powerful axiom (-fT2l) can be split into a pair of weaker 
ones. 

Theorem 2.4. A wBCK-algebra is a BCK-algebra if and only if it satisfies the 
conditions 

(—13) '■ if X < y, then x — z < y — z, 

(-14): x-y.- z = X- z.-y. 
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Proof. Both these conditions are BCK-theorems — see (3) and (7) in [29]. Con- 
versely, (— |4j) and (— fi3l) imply that x — .x — y: — z < y — z, wherefrom (— [T21) follows 

by (-El)- □ 

2.2. Quasi-BCK-algebras. By a pocrig (in full, a partially ordered commutative 
residuated integral groupoid) ^25], we mean an algebra (^,+,—,0), where {A,+) 
is a partially ordered commutative groupoid, is its least and simultaneously its 
neutral element, and — is a binary operation on A characterized by the condition 

X < y + z ii and only ii x ^ y < z. 

Associative pocrigs (i.e., monoids) are known as pocrims; BCK-algebras are just 
(— , 0)-subreducts of pocrims (see, e.g., [SJ Section 2] and references therein). The 
following analogue of this classical result was proved in the dual form in 25J (The- 
orem 2). 

Proposition 2.5. An algebra (A, — ,0) is a subreduct of a pocrig if and only if it 
is a wBCK-algebra which satisfies the isotonicity law (— [T31). 

Following [5S], we call a weak BCK-algebra satisfying (-tiai) a quasi-BCK-algebra, 
or just qBCK-algebra. The class of all such algebras also is not a variety. 

2.3. Meets in wBCK-algebras. If, in some wBCK-algebra, elements x and y 
have the meet x /\y, then 

(2.3) x — y — x—.xAy. 

Indeed, x — .x — y < x A y hy (— [g]) and (-[3]); then (—[2]) gives us the inequality 
X— .xAy<x — y. On the other hand, x — y<x — .xAyhy {—\^- The following 
useful strengthened version of (|2.2[): 



(2.4) X ^ y = X whenever x A y = 



is an immediate consequence of (2.3).) 

Even if the meet of a; and y does not exist, the element x — y can be presented in a 
form x^z with z < x,y: see Proposition [2T] Moreover, the following generalization 



of ( |2.3[ ) holds in every wBCK-algebra due to (-l3l)-(-l5l) and (-[s]): 

(2.5) X — y = mm(x — z: z<x,y). 

We may conclude that every wBCK-algebra is completely determined by the struc- 
ture of its initial segments. See also subsection |6.1[ 

Most of wBCK-algebras we shall deal with in the further sections will be meet 
semilattices. By a wBCK^ -algebra we mean an algebra (A,A,— ,0), where (^, A) 
is a meet semilattice and {A, — , 0) is a wBCK-algebra w.r.t. its order <. It follows 
from Theorem 4 of [23] that the class of all such algebras is equationally definable 
by semilattice axioms, (— (a]), (-{gj) and identities 

x Ay — X — Q and z — y<z~.xAy . 

Evidently, the first of these two conditions can be eliminated in favor of (— [gj). 
Again, {-^ and {-^ may be replaced by (-[nl)- 
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2.4. Around positive implicative wBCK-algebras. We adapt a term used for 
BCK-algebras [251 [H] and call a wBCK-algebra positive implicative if it satisfies 
the contraction law 

(-15): x-y.-y = x-y. 

A weaker form of the law is the contraction rule 

(-le): if a: - 2/ < y, then X < ?/. 

Example 2. Let us consider the poset depicted below at the left: 
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When equipped with an operation — with the presented table, it becomes a wBCK- 
algebra in which (— fiel) holds. However, the algebra is not positive implicative: 
c— d^c^d. — d. 

The right distributive law 

(-17): X- z.- .y- z = x-y.~ z, 

which implies (-fTsi), and is equivalent to it in BCK-algebras [251 Theorem 8], is too 
strong in the context of wBCK-algebras — it follows from Corollary 2.3 in TT that 
a wBCK-algebra satisfying this law is necessarily a BCK-algebra. A direct proof: 
by (-m), (-n) and (-[tt]), z - y. - x < z - y. - .x - y = z - x. - y; this yields {~[T^, 
and if a; < y, then by (-[1]), (-(Toj) and (-(TTj), 0^x-y^x-y.-z^x~z.-.y-z; 
this yields (-jts)). 

In contrary, the Pierce law 

(-is): x-.y-x = x, 
which was used in [29] as the defining condition for implicative BCK-algebras, 
turns out to be too weak in the context of wBCK-algebras; we introduce implica- 
tive wBCK-algebras in another way in Section [5| Nevertheless, a wBCK-algebra 
satisfying (— jisj) is always positive implicative: applying this identity twice, we get 
X — y. — y = X — y. — :y — .X — y = x — y. Therefore, (-fTel) also holds in such 
an algebra. However, the three-element discrete wBCK-chain is an example of a 
positive implicative wBCK-algebra where (— (Tsl) fails. We shall see in Section H that 
wBCK-algebras satisfying (-fisl) form an equational class. 



Theorem 2.6. A wBCK-algebra satisfies the Pierce law if and only if the following 
condition is fulfilled in it: 



(2.6) 



xh{y 



= 0. 



Proof. Sufficiency of the condition is evident by (2.3). Now assume that (— [Tsj) is 
fulfilled in some wBCK-algebra A, and choose an arbitrary lower bound u oi x and 
y — X. Then u<x = x— .y — x<x — u, wherefrom = u— .x — u = u, i.e., is 
the single lower bound of x and y ~ x. D 
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3. Commutative wBCK-algebras 



3.1. Preliminaries. We extend to weak BCK-algebras also the standard definition 
of a commutative BCK-algebra [551 US] • 

Definition 3.1. A wBCK-algebras is said to be commutative if tlic identity 

(-19): x-.x-y = y-.y-x 
liolds in it. 

Theorem 3.2. A wBCK-algebra is commutative if and only if it fulfils any of the 
following (equivalent) conditions: 



(-20) 
(-21) 
(-22) 



if X < y, then x < y ~ .y — x, 

X < y if and only if y ^ .y — x = x, 

X < y if and only if x = y — z for some z. 



Proof. Evidently, (— [Tqi) implies (-jjoj) in virtue of (— [Tj) and (— [gj). Conversely, x — 
■x-y <y- -y- {x- .x-y) <y- .y~xhy {-^, {-^ and {-^, (-g]). 

The condition (— 1201) is included in (— 12T1), but is equivalent to the latter by virtue 
of (—[3]) and (-[7]). Further, the "if" parts in both (-fni) and (-122)) are evident in 
virtue of (— [T]), while the "only if" part of (-[221) follows from that of (-fSTl). At 
last, to derive the "only if" part of (— [2T1) from (-I221), suppose that x < y. Then 
x = y — z ioT some z, and y— .y — x~y— -.y— .y — z = y — z = x due to (— [5J). □ 

The relationship (— [2T1) is much more convenient than (— jTgj) for checking if a 
wBCK-algebra is commutative: it does not require looking over all pairs of elements. 
Thus, the wBCK-algebra Ng from Example fll satisfies (-fsn)- If we change the last 
line in its operation table by putting 1 — a — h, 1 — b — a, 1 — c = a, we obtain an 
non-commutative wBCK-algebra Ng, in which 1 — .1 — c 7^ c. 

We now can extend to commutative wBCK-algcbras a result known well for 
BCK-algebras (see [29! Theorem 3], where it was proved using (— fTij) essentially). 

Corollary 3.3. The operation A defined on a commutative wBCK algebra A by 

X A y :— X — .X — y 
is meet in this poset. 



Proof By (2.3) and (-igTl)- □ 



By a different approach, which relies on the order structure of commutative 
wBCK-algebras, this result is obtained in subsection 6.1 of |2Bj. (Similar dual 
constructions in a context not related to wBCK*-algebras are presented also in 

m, m, m and m-) 

The algebra Ng described above shows that a wBCK-semilattice is not neces- 
sarily commutative. 

3.2. Equational axioms. So, every commutative wBCK-algebra can be turned 
into a wBCK^-algebra, with the meet operation term-definable in a standard way. 
This implies that the class of commutative wBCK-algebras is equationally defin- 
able (subsection [2] 3). As shown in 36J, the class of commutative BCK-algebras 
is characterized by equations (-jg]), (— |9J), (-tT9l) and (-[T41). An equational axiom 
system appropriate for commutative wBCK-algebras can be obtained by replacing 
the latter identity with a weaker one: 

(-23): z-y.- {z-:y- .y-x) = 0, 
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which is a version of (-g]). 

Theorem 3.4. An algebra (A, — ,0) is a commutative wBCK-algebra with respect 
to the relation < defined by (-[i]) if and only if it satisfies the equations (-jej), (-(gl), 
(-Ell) and (-|23])- 

Proof. If A is indeed a commutative wBCK-algebra, then (-1231) holds in it by virtue 
of (— Is]) and (-[4]). Now assume that A satisfies the four equations. With Corollary 
|2.3| in mind, we shall demonstrate ( |2.1[ ), (-[Tol), (— [3]) and (-g]). The relation < 
defined by (— [ij) is antisymmetric: ii x < y and y < x, then a; = a:: — = a; — .x — j/ = 
y— .y — x^y — = y. The following particular case of (— [23]): 

X — a;. — (a; — :a; — .a; — 0) = 

leads us, in virtue of {-^ and (-jg]), to the equation — x = 0, i.e., to (-[To])- 
Another particular case of (-I231), 

X ~ .X — y: — {x — {x — y. — :x — y. — 0)) = 0, 

similarly reduces to the equation x — .x — y: — x ~ 0, which gives us (— |3J) in virtue 
of (— [T91). At last, ii X < y, then x — y — 0, y— .y — x = x^.x — y — x and 
z - y. - .z - x = z - y. - (z - :a; - .x - ?/) ^ z ~ y. ~ (z ~ -.y ~ .y ~ x) = (see (-J23J) ) , 



i.e., z — y < z — X. We have obtained (— g]). It remains to apply Corollary 2.3 D 



With some inessential changes, a dual set of axioms appears in other connection 
in Section 6.4 of (THj. Equivalent versions of it are used in [T^], [10] and [H] to 
define respectively the classes of Abbot groupoids, implication basic algebras and 
so called strong I-algebras (see also [101 )• Therefore, each of these classes may be 
identified with that of commutative wBCK*-algebras, and various results obtained 
in the mentioned papers can be transferred to commutative wBCK-algebras. 

In fact, the variety of commutative wBCK-algebras is even 3-based. 

Theorem 3.5. The class of commutative wBCK-algebras is characterized by ax- 
ioms {-^, (-|23l) and either (-jn]) or 

(-24): X - :x -y. - X ^ X . 

Proof. Evidently, (-frri) holds in all wBCK-algebras. The identity (-[2I1) also holds 
in every wBCK-algebra: due to (-[7]), x — :x — y. — x = x — = x. Now assume 
that an algebra (A, — ,0) satisfies any of the two triples of axioms; we should to 



demonstrate that they imply (-jg]) and {-^ (see Theorem 3.4). 

Substituting — y for both x and y in (— [jaj) and using the particular case 
— y. — .0 — y=:0 — yof (-fTn), we obtain the identity z — .0 — y: — :z — .0 — y = 0. 
By ("tm), then z — z = 0, which is {-\^. In particular, — y. — .0 — y = 0; this 
identity together with the mentioned particular case of (— [tt]) provides (— igj). 

On the other hand, it is proved in |35j that the following identity is derivable 
from (-[19]) and i-^: 

X — y.'-x — X — x^y — y . 

Then y - .y - y = y - :y - y. - y = y; so, {-^ implies that z - y. - .z - y = 0. 
This gives us (-[e]). Further, x — 0~x~.x — x — x— :x — x. — x — x, i.e., (-[g]) 
also holds. D 
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3.3. Commutative qBCK-algebras. The next proposition implies that the class 
of commutative qBCK algebras is a subvariety of the variety of commutative wBCK- 
algebras. 

Proposition 3.6. A commutative wBCK-algehra is a qBCK-algehra if and only if 
it satisfies any of the (equivalent) conditions 

(-25): y- -y-x:- z<y- z, 

(-26): y~u.-z<y-z. 

Proof. By (-j2i]), {-^ and (-jg). D 

Example 3. This subvariety is proper. The bounded lattice OMg with six ele- 
ments < a, 6, c, d < 1 and the operation table 
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for an operation — is a commutative wBCK-algebra (in fact, the order dual of the 
orthoimplication algebra discussed in [31 Remark]). However, it does not satisfy 
the isotonicity law (— fT3i): here, b < 1, b — c = b and 1 — c = 0. 

Theorem 3.7. In a commutative qBCK-algehra, if xM y exists, then 
(3.1) x\J y. ~ X <y. 

Proof. Assume that a is a qBCK-algebra, and suppose that p :— x \/ y exists in A 
for some x and y. Since p ^ x < p, we have that p — x. — .p — y<p~.p — y<y. 
By (2.3), then p — x. — :p~x./\.p — y<y. But p~x.A.p — y<p~x,p~y, 



whence it follows that x,y < p— {p — x. /\ .p — y) (by (— gj) and (— [2T1)) and, further, 
p < p— {p — X. A .p— y). Thus (p — x. A .p — y) — p — .p — {p— x. A .p — y) =0, and 
eventually p — x < y. D 

3.4. Uniformity. Let us consider a collection of equivalent conditions on commu- 
tative wBCK-algebras. 

Lemma 3.8. The following assertions are equivalent in any commutative wBCK- 



(-27) 

(-28) 
(-29) 
(-30) 



if X < p < q, then p ~ x — p ~ :p - 
if X < p < q, then p — .q ^ x — x, 
if z < y, then x — z. — y = x — y, 
X — .y — z: — y — X — y . 



X, 



Proof. Let A be a commutative wBCK-algebra. 

(i) It is easily seen that (— [27]) is equivalent to (-jjs])- Suppose that x < p < q. 
The equation p — a; = p — :p — .q — x implies that p— .p — x = p—{p—:p— .q — x), i.e., 
p — .q — X = X : see (—(5]) and (-1201). Clearly, the converse implication also holds. 

(ii) Further, (-[29]) is equivalent to (-t28l)- Suppose that z < y. By (— gj) and 
(— ^, x~y<x — z<x. Then (— t28l) implies that x — z. — :x — .x — y — x ~ y. But 
x — z.~y < x — z. — :x~.x~y by (-^ and (— g]). On the other hand, x — z.Ay < xAy, 
i.e., X — z. — :x — z. — y < X — .X — y, and then x — z. — :x ~ .x — y < x — z. — y — 
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see (— |2J)- Eventually, x — z. — y = x — y. Now suppose that x < p < q. Then 
q — p<q^xhy (— 14]), and then (— [291) and (— I2T1) imply that x = q^.q~x — 
q — .q — p: — .q — X = p ~ .q ~ X. 

(iii) In virtue of (— J7]), (^l3ol) is a particular case of ("t29l) with z := y — z. 
Conversely, suppose that z < y. Applying (-t2n) and (— 1301), then (a; — z) — j/ = 
{x-:y- .y- z)-y = x-y. D 

Observe that (-t27l) can be rewritten as 

(3.2) if a; < p < g, then p— x— pA.q — x . 

Let us call a commutative wBCK-algebra uniform if it satisfies any of the conditions 
listed in the lemma. For instance, the wBCK-algebra OMg from Example [3] is 
uniform. Due to (— fgoj), the class of uniform commutative wBCK-algebras also is a 
variety; we shall return to it in Section [5] 

4. OrTHOIMPLICATIVE wBCK- ALGEBRAS 

Theorem 10 in [29] says that a BCK-algebra satisfying (-fig)) is both commutative 
and positively implicative; the converse also holds. Though the BCK-axiom (— [T21) 
is used in the proofs of these results, they remain valid also in wBCK-algebras. 

Lemma 4.1. The Pierce law (-fTsl). the contraction law (— [T51) and the contraction 
rule (—[Tel) o-re equivalent in commutative wBCK-algehras. 

Proof. We already observed in Section [2] that (-figi) implies (-fTsi) and that (-[T51) 
implies (— fTel)- It remains to show that (— [Tsl) follows from (-fiel). Actually, we shall 
use Theorem 12.61 

So, assume (-fig)), and suppose that z is a lower bound of x and y — x (hence, 
z '^ y)- Then (— g]) implies that y~.y~z<y — .y — x<y^z, whence y < y — z 
by and (—[Tel)- Therefore, z = y— .y — z = 0, and is the single lower bound of x 
and y — X, as needed. D 

Theorem 4.2. A wBCK-algebra that satisfies the Pierce law is commutative. 



Proof. Suppose that there is a counterexample — a wBCK-algebra A, in which (2.6) 



holds, but (— [2T1) fails to be true. Then there are elements p and a such that a, < p, 
and p — .p — a < a. For convenience, let b :^ p — a and c := p — &; then c < a, 
p — c — c — a = b, aAb = = bAc and < a, 6, c < p. See the black dots in the 
diagram 

P 




■ p — b 



Let, further, d :— a ^ c; so, c A d = and < d < a. This implies that, for 
e := p — d, likewise d A e — and b < e < p (as p ~ a < p ^ d). For / := p — e, 
further eA/ = 0, 0</<c(asp — e<p— 6) and / = p — .p 
contradicts to the above equality c A d = 0. 



d < d. This 

D 



10 JANIS CIRULIS 



BCK-algebras satisfying the Pierce law are commonly called implicative; how- 
ever, we reserve this term for more special wBCK-algebras (see the next section). 

Definition 4.3. A wBCK-algebra satisfying (— fisl) is said to be orthoimplicative. 

The algebra OMg from the Example [3] is an instance of an orthoimplicative 
wBCK-algebra that is not a qBCK-algebra (see 3J). 

Theorem 4.4. Every orthoimplicative qBCK-algebra is a BCK-algebra. 



Proof. By virtue of Theorem 2.4 it suffices to prove that the exchange law (—[Til) 
is fulfilled in any orthoimplicative qBCK-algebra A. 

Since A satisfies the Pierce law, we conclude from ( |2.6p that x — y. — z: l\y < 
x — y.Ay = 0. Since A is also commutative, further {x — y. — z) — .{x — y. — z) — y = 0, 
i.e., X ^ y. — z < x — y. — z: — y. On the other hand, (—[7]) together with (— [T31) 
imply that x — y. — z: ~ y < x — z. — y. Thus, x — y. — z < x — z. — y. The reverse 
inequality follows by symmetry. D 

Since commutative wBCK-algebras form a variety, so do also orthoimplicative 
wBCK-algebras. Notice that {-f^d is a particular case of the Pierce law (-[Tsl)- 



Due to Theorem 3.5 this observation leads to an economical axiom system for 



orthoimplicative wBCK-algebras. 

Proposition 4.5. An algebra (A, — ,0) is an orthoimplicative wBCK-algebra w.r.t. 
to the relation < defined by (— Ji]) if and only if it satisfies (—[Tsl), (— [Tgj) and (— [23l)- 

These axioms, together with the identity (— [e]) derivable from them, form a sys- 
tem which, up to minor unessential changes, is dual to the system of axioms for 
orthoimplication algebras of [7] (these differ from orthoimplication algebras of [3]). 
Ortho-algebras in the sense of [5] is the same class of algebras. Implication orthoal- 
gebras discussed in |13j have some additional axioms, which are in fact redundant. 
So, all these classes of algebras may be identified with that of orthoimplicative 
wBCK*-algebras. 

5. Implicative wBCK-algebras 

The contraction law (— (Taj) is a particular case (with z = y) oi (— [291). We thus may 
consider, in the context of commutative wBCK-algebras, uniformity as a strength- 
ening of the property "being positive implicative" . Lemma |4.1| then implies that 
a commutative and uniform wBCK-algebra is orthoimplicative. Notice also that 
(— [2T1) is a particular case of (— [28l)i so, a weak BCK algebra is commutative and 
uniform if and only if it satisfies (-[28l)- These observations give rise to the following 
definition. 

Definition 5.1. A wBCK-algebra is said to be implicative if it satisfies (— [28I); i-e., 
is commutative and uniform. 

The next theorem presents several conditions that are necessary and sufficient 
for an orthoimplicative wBCK-algebra to be implicative; each of them is "a half" 



of a condition from Lemma 3.8 Notice that (— [3T1) is subsumed also under the 
isotonicity law (— [T31). 

Theorem 5.2. A wBCK-algebra is implicative if and only if it is orthoimplicative 
and satisfies any of the (equivalent) conditions 
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(-31) 
(-32) 
(-33) 
(-34) 



if X < p < q, then p ~ x < q ~ x, 
if X < p < q, then p — .q — x < x, 
tf z < y, then x— z.~-y<x — y, 
X — .y — z: — y < X — y . 



Proof. Evidently, (-I3T1) and (-^32]) are equivalent by {-^- Further, an inspection of 
items (ii) and (iii) in the proof of Lemma 3.8 shows that the equivalence of (— [321)- 
(— I34I) can be proved just in the same way (of course, omitting the unnecessary 
portions of the arguments). 

We have already noticed that an implicative wBCK-algebra always is orthoim- 
plicative. This remark ends the proof of the "only if part" of the theorem. Its "if 
part is proved at the end of the subsequent section: see Proposition |6.8[ D 



Orthoimplicative wBCK-algebras form a proper subclass of implicative wBCK- 
algebras. 

Example 4. Let A be a bounded lattice with five atoms a. b, c, d, e and five coatoms 
f,g,h,i,j such that f ~ e\/ d, g — c\/ e, h = b\/ d, i — a\/ c, j = a\/ b, all other joins 
of incomparable pairs of elements being equal to 1. (This is the self-dual lattice 
presented in [13. Example].) The operation — with the table 
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turns it into an orthoimplicative algebra (cf. Corollary |6.4K a)) in which (-[31]) fails: 
a < j < 1, but j — a ^ 1 — a. 

Theorem 5.3. An algebra (A, — ,0) is an implicative wBCK-algebra w.r.t. to the 
relation < defined by (-^ if and only if it satisfies (— Igj), (— [T8l)i (— fTgl) o,nd (— l3(?l)- 

Proof. Of course, the four listed identities are fulfilled in an implicative algebra. 
On the other hand, the order dual of an algebra (A, — , 0) satisfying these identities 
is essentially an orthoimplication algebra in the sense of [5] (and conversely). By 
Lemma 1 of that paper, such an algebra A satisfies also (-fTol), (-g]) and ( |2.1[ ). It 
satisfies also (— [g]) (put y — x in (-fSo))) and, hence, (-[3]). So, A is a wBCK-algebra 
(Corollary|2.3[), which is implicative by definition (see Lemma [3.8|). D 



Therefore, orthoimplication algebras may be identified with implicative wBCK*- 
algebras. 



6. Some structure theorems for commutative wBCK-algebras 
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6.1. Preliminaries. Theorem 2.3 in [24^ discovers the structure of initial segments 
of wBCK-algebras. In particular, every initial segment of a wBCK-algebra is its 
subalgebra. Proposition |6.1| below is a slightly improved version of the theorem. 

A unary operation ■*" on a bounded poset is called a dual Galois complementation 
(or just g*-com,plementation) [24 if it satisfies the conditions 

x^~^ < X, a X < y, then y~^ < x^ , 0"'' = 1 

(then x"*" = iff a; = 1). A poset with is said to be sectionally g*- complemented, 
if every section [0,p] in it is g*-complemented. Observe that every bounded poset 
admits the discrete g*-com,plem,entation defined by 

x'^ = if X = 1, and x'^ — 1 otherwise. 

Proposition 6.1. Let A be a poset with the least element 0, a binary operation — 
and, for every p d A, a unary operation + on [0,p\. The following assertions are 
equivalent: 

(a) {A, — , 0) is a weak BCK-algebra, and x^ — p — x for every p d A and all 
X < p. 

(b) Every operation '^ is a g*- complementation, and 

X — y = min{z^ : z < x,y} for all x,y £ A. 

If the poset A is a meet semilattice, then the latter condition reduces to 

X — y — {x A y)'^ for all x,y G A. 

When speaking on a wBCK-algebra as sectionally g*-complemented, or on a 
sectionally g*-complemented poset as a wBCK-algebra, we shall have in mind just 
the operations + defined in (a) and the subtraction described in (b). The equalities 



(2.3) and (2.5) are easy consequences of this Proposition. Notice that there is a 
bijective correspondence between semilattice ordered wBCK-algebras and section- 
ally g*-complemented semilattices. (This correspondence is functorial.) Generally, 
the transfer from wBCK-algebras to sectionally g*-complemented posets is injec- 
tive, and, of course, different g*-complemented posets cannot support the same 
wBCK-algebra. Every sectionally g*-complemented poset with discrete initial seg- 
ments supports a discrete wBCK-algebra (and conversely). For all that, not every 
sectionally g*-complemented poset gives raise to a wBCK-algebra. 

Example 5. The five-elements poset consisting of four maximal chains < a < c, 
0<fe<c, 0<a<rf and < b < d may be regarded as sectionally g*-complemented 
with a^ — a^ ~ b and 6jt — ^d = o. This allows us to define x — y uniquely for 
all values of x and y except for x = c,y — d and x — d,y ^ c. The reason for the 
exceptions is that neither aj and &+ nor aj" and b'^ are comparable. 

To proceed, we introduce several particular types of g*-complementation; some 
of them were discussed in [24] . A unary operation + on a bounded poset is called 

• a semicomplementation {s- complementation) if it satisfies the conditions 

X A x^ exists and equals to 0, and x'^ = only \i x = 1, 

• a dual Brouwerian complementation [b*- complementation) if it is a g*- 
complementation such that x V x'^ exists and equals to 1 for all x, 

• a De Morgan complementation {m- complementation), if it is an idempotent 
g*-complementation. 
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• an orthocomplementation {o-complementation) , if it is an idempotent b*- 
complenientation. 

Therefore, an o-complementation may be characterized also as m-complementation 
which is an s-complementation (recall the note subsequent to the definition of g*- 
complementation) . 

Let the symbol @ stand for any of symbols s, b*, m, o. A poset with is said 
to be sectionally ©-complemented if every section [O.p] in it is equipped with a 
©-complementation. 

The subsequent proposition is a rewording of [24j Theorem 3.2]. We give it a 
short independent proof. 

Proposition 6.2. A wBCK-algebra satisfies the contraction rule (-fTgi) if and only 
if it is sectionally b*-complemented. 



Proof. Let A be a wBCK-algebra. By Proposition 6.1 it (being sectionally g*- 
complemented) is sectionally b*-coniplemented if and only if p — x. V x exists and 
equals to p whenever x < p. 

Assume that (— [Tej) is fulfilled in A, and suppose that x < p. Clearly, then p is an 
upper bound of x and p — x. If z is one more upper bound, then p— z <p — x < z 
by (— gj), and, further, p < zhy (-fiel)- Therefore, p is indeed the least upper bound 
of x and p ~ x. Thus, A is sectionally b*-complemented. 

Conversely, assume that A is sectionally b*-complemented. Then x — x ~ y.W 
X- .x-y <y whenever x - y < y: see {-^ and {-\^. {-\^, (-^ and {~^, and 
(— figl) immediately follows. D 

6.2. Commutative and orthoimplicative wBCK-algebras. We can say more 
about the structure of commutative wBCK-algebras. An m-complemented lattice 
is called a non-distributive De Morgan lattice. A meet semilattice in which every 
pair of elements bounded above has the join is known as a nearlattice. It follows 
that every initial section in a nearlattice is a lattice. Lemma 2.5 in J24J says that 
a sectionally m-complemented poset is a nearlattice if and only if it is a wBCK- 
algebra. 

Theorem 6.3. (a) A wBCK-algebra is commutative if and only if its sectional 

g*- complementations are idempotent. 
(b) A commutative wBCK-algebra is a nearlattice in which every section is a 
non-distributive De Morgan lattice. 



Proof, (a) Due to Proposition 6.1 the operations + in a wBCK-algebra are idem- 
potent, i.e., are m-complementations, just in the case when (-t2ol) holds. Then (b) 
follows immediately from definitions and the mentioned lemma from |24j. D 

Similar results (without relating them with wBCK-algebras, of course) were ob- 
tained already in ^2\ and other papers mentioned in Section |3] (p. |6J[7]). Corollary 
6.4 in [25] is a slightly more general version of item (a) of the above theorem. 

It is now well-known that a bounded commutative BCK-algebra can be equipped 
with the structure of MV-algebra; even more, classes of bounded BCK-algebras and 
MV-algebras are term-equivalent [12]. In [20], a similar equivalence is stated for 
bounded implicative basic algebras (i.e., bounded commutative wBCK*-algebras, 
see Sectionlsl) and a version of non-associative MV-algebras known as basic algebras 
[TBI [T7] . Lattices studied in [S] [TD] in connection with MV-algebras also are in fact 



14 JANIS CIRULIS 

bounded commutative wBCK*-algebras, while lattices from an earlier paper [15] are 
essentially even (bounded commutative) BCK*-algebras. The reader could derive 
from ^, Theorem 2] necessary and sufficient conditions for sections of a bounded 
commutative wBCK-algebra to be distributive De Morgan lattices. 
An o-complemented lattice is also called an ortholattice. 

Theorem 6.4. (a) A wBCK-algebra is orthoimplicative if and only if it is sec- 

tionally s-complemented. 
(b) An orthoimplicative wBCK-algebra is a nearlattice in which every section 
is an ortholattice. 



Proof, (a) Let A be a wBCK-algebra. By Proposition |6.1[ it (being sectionally g*- 
complemented) is sectionally s-complemented if and only ii x A .p — x = whenever 



X < p, i.e., if and only ii p A x. A -.p — .p A x — 0. By {-^ and (2.3 1, the latter 
condition is equivalent to the identity x A .p — x — 0, which is ( |2.6[ ), and, hence, to 
the Pierce law, as needed. 



(b) By Lemma 4.2 an orthoimplicative wBCK-algebra is commutative. Now use 



the preceding theorem. Proposition |6.2| and Lemma |4.1| D 

For related dual results, see the papers mentioned on p. [TO] in Section |4] The 
above theorem has the following immediate consequence. 

Corollary 6.5. Every sectionally s-complemented wBCK-algehra is sectionally o- 
complemented. 

As shown in [3T] , a sectionally s-complemented poset is distributive if and only 
if it is 0-distributive in the sense explained in that paper. It follows that an or- 
thoimplicative wBCK-algebra has Boolean sections if and only if it is 0-distributive. 
Congruence properties of sectionally s-complemented distributive nearlattices have 
been studied in J34|. 

6.3. Implicative wBCK-algebras. It is known that implication algebras of pQ[2] 
(known also as Tarski algebras) coincide with implicative BCK*-algebras; see, e.g., 
|33) . Any implicative BCK-algebra is a nearlattice with Boolean sections. It follows 
that a bounded BCK-algebra is implicative if and only if it is a Boolean lattice 
(with the complementation ^); see |5Sl[3n]. These results have counterparts for 
weak BCK-algebras, with orthomodular lattices instead of Boolean ones. Recall 
that an orthomodular lattice is an ortholattice in which y = xM {y A x'^) whenever 
x<y. 

Theorem 6.6. (a) A wBCK-algebra is implicative if and only if it is section- 

ally m- complemented and satisfies the condition 

(6.1) if X < p < q, then Xp — p A x'^ . 

(b) An implicative wBCK-algebra is a nearlattice in which every section is an 
orthomodular lattice. 

(c) A bounded wBCK-algebra is implicative if and only if it is an orthomodular 
lattice. 



Proof, (a) By Theorems |6.3[ (a) and 6.1 condition (3.2), and Lemma 3.8 

(b) An implicative wBCK-algebra is, in particular, orthoimplicative. By The- 
orem |6.4[b) , it is a nearlattice with initial sections ortholattices. Now suppose 
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that X < y < q. Then y = x\J Xy , and we, applying (6.1), come to the equality 
y = x\/ (y A x'^). Consequently, the ortholattice [0, q] is orthomodular. 

(c) follows from (b), for every orthomodular lattice is sectionally orthomodular 
and satisfies (6.11. D 



In connection with (b), cf. Theorem 4 in [TT] or Proposition in ^ and their 
proofs. Semi-orthomodular lattices of [3] are order duals of those sectionally ortho- 
modular meet semilattices that satisfy (6.1); so, they can be characterized also as 



implicative wBCK*-algebras (see the connection between wBCK- algebras, nearlat- 
tices and sectionally m-complemented posets mentioned just before Theorem 6.3) 



Further, a generalized orthomodular lattice [SHlSj can be defined as a sectionally or- 
thomodular lattice satisfying (6.1 ). We conclude that a wBCK-lattice is implicative 



if and only if it is a generalized orthomodular lattice. 

It should be noted that the converse of (b) does not hold true: not every section- 
ally orthomodular wBCK-algebra satisfies |6.1| and therefore is implicative. Let us 
call a wBCK-algebra A semi-implicative if it is an order dual of an orthomodular 
implication algebra in the sense of pElIT^ . It follows from Theorems 3-5 of [TS] that 
A is semi-implicative if and only if it is sectionally orthomodular. Therefore, every 
semi-implicative wBCK-algebra is orthoimplicative, and every implicative wBCK- 
algebra is semi-implicative. Of course, the orthoimplicative wBCK-algebra from 
Example I4] is not semi-implicative; cf. [19j Section 4]. In its turn. Theorem 4.2 
in [35] shows an orthomodular implication algebra that is not an orthoimplication 
algebra in the sense of [3^ . In terms of the present paper (cf. the note at the end of 
Section [5]), it is a semi-implicative wBCK*-algebra that is not implicative . 

In some situations, however, the requirement (6.1) in Theorem 6.6 'a) can be 
weakened. 



Theorem 6.7. A wBCK-algebra is implicative if and only if it is sectionally s- 
complemented and satisfies the condition 

(6.2) if X < p < q, then x'l < x'f , 

Proof. Let A be some wBCK-algebra. If it is implicative, then, being orthoimplica- 
tive, it is sectionally s-complemented by Theorem 6.4 'a). Moreover, (-tan) implies 



(6.2) 



Now assume that A is sectionally s-complemented and satisfies (16. 21). Then 



it is sectionally o-complemented nearlattice (Corollary 6.5), and we may use De 
Morgan duality laws in every section, 
and X = (x+)t < ixt)t ■ Put z 



x^)^ < (a;+)+. Put z ■- {x+)+; clearly, x < z < q 



Suppose that x < p < q. Then Xp < p 

< z and 



As xj 



xf < x'^ , further z = x\l xf < x W .z A x'^ < z, wherefrom z ~ x\l .z A a;+. Now 



X. 



q — -^q A .Z^ V X Xq . 

previous theorem, A is implicative. 



x'T Ap, i.e., (6.1) also is fulfilled. By the 



D 



Sectionally orthocomplemented posets satisfying ( |6.2[ ) and admitting joins of 
certain pairs of elements are studied in Section 5 of [26j under the name 'relatively 
orthocomplemented posets'. 



By Proposition 6.1 the conditions (6.2) and (— [3T1) are equivalent. Then, in view 
of Theorem |6.4[ the last theorem implies, in particular, the following result, which 



completes the proof of Theorem 5.2 



Proposition 6.8. An orthoimplicative wBCK-algebra satisfying (— [271) is implica- 
tive. 
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